A NOTE ON FURSTENBERG'S FILTERING PROBLEM 



RODOLPHE GARBIT 

Abstract. This note gives a positive answer to an old question in el- 
ementary probability theory that arose in Furstenberg's seminal article 
"Disjointness in Ergodic Theory." As a consequence, Furstenberg's fil- 
tering theorem holds without any integrability assumption. 



1. Disjointness and Filtering 

In his seminal article [2j, H. Furstenberg introduced the notion of dis- 
jointness of two stationary random processes. A joining of two stationary 
processes {A„} and {Yn} is a two-dimensional stationary process {{X^,Y^)} 
whose marginal distributions are those of {A„} and {1^}, respectively. The 
processes {A„} and {Yn} are said to be disjoint if any joining {(A4,y^)} is 
such that {X'n} and {Y^} are independent. Among other purposes this no- 
tion was used to study the following filtering problem: if {Xn} and {Yn} are 
two independent stationary sequences of real- valued random variables, {A„} 
being the emitted signal and {Yn} the noise, is it possible to recover {A„} 
from the received signal {X„ -|- Y^}? More precisely, the problem was to de- 
termine whether {A„} is a function of the sum process {Xn + Yn}- In that 
case, the sequence {{Xn,Yn)} is said to admit a perfect filter. Furstenberg 
proved the following theorem: 

Theorem 1.1 ([2], Theorem 1.5). Let {A„} and {Yn} be two stationary 
sequences of integrable random variables and suppose that the two sequences 
are disjoint. Then {(A„,l^)} admits a perfect filter. 

Furstenberg then raised the question whether the integrability require- 
ment was essential for the conclusion of the theorem. He noticed that the 
integrability stipulation may be removed if the disjointness assumption is 
replaced by a much stronger assumption of double disjointness. The idea of 
double disjointness was then exploited in [3] to treat a more general filtering 
problem where the received signal has the form Z„ = f{Xn,Yn). In [T], 
the authors deal with a Z^-variant of the filtering problem. But, as far 
as we know, the original question about the integrability assumption was 
still open. It is shown here that it can be removed from the statement of 
Theorem II. li 
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2. Probabilistic Background 



From a technical point of view, the necessity of the integrabihty assump- 
tion in Theorem 11.11 is purely a probabilistic question. In the course of the 
proof of the filtering theorem, Furstenberg uses the following lemma: 

Lemma 2.1 ([2j, Lemma 1.3). Let Ui, U2, Vi, V2 denote four integrable ran- 
dom variables with each of the Ui independent of each Vj. Then Ui + Vi = 
U2 + V2 together with E[Ui] = E[U2] implies Ui = U2 and Vi = V2. 

Furstenberg noted that "It would be of interest to know if the integrabihty 
stipulation may be omitted, replacing the equality of the expectations of C/i 
and U2 by equality of their distributions," because a positive answer would 
mean that the integrabihty assumption in Theorem 1 1 . 1 1 can also be omitted. 
This remark leads to the following problem: 

Problem 2.2. Let Ui,U2,Vi,V2 be four real random variables such that: 

(1) Ui and U2 have the same distribution; 

(2) For all i,j £ {1,2}, Ui and Vj are independent. 

Is it true that Ui + Vi = U2 + V2 implies Ui = U2? 

In an attempt to answer this question he proposed the more general prob- 
lem: 

Problem 2.3. Given random variables Zi, Z2, Wi, W2 such that Z\ has the 
same distribution as Z2 and Wi has the same distribution as W2, is it true 
that Zi + Wi< Z2 + W2 implies that Zi + Wi = Z2 + W2? 

Taking Zi = UiVi, Z2 = U1V2, Wi = U2V2 and W2 = U2V1, shows that 
an affirmative answer to Problem 12. 31 would imply an affirmative answer to 
Problem l2.21 It is easy to see that the answer to Problem 12. 31 is positive when 
the variables are integrable since the expectation of the positive variable 
Zi + Wi — Z2 — W2 is equal to zero. However, B. Weiss gave in [4] a negative 
answer to Problem 12.31 by exhibiting a simple counterexample with non- 
integrable stable random variables for which the inequality holds without 
equality. 

We now show that the answer to Problem 12.21 is positive. 

Lemma 2.4. Let Ui, U2, Vi, V2 be four real random variables such that: 

(1) Ui and U2 have the same distribution; 

(2) For all i,j £ {1,2}, Ui and Vj are independent. 

Then Ui-\-Vi = U2 + V2 implies Ui = U2. 

Proof. Fix n > 1 and let (pn be the continuous function defined by 



Set Ui^n = <t>n{Ui) and Vj^n = (t^niYj) for i,j = 1,2. These variables verify: 
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(1) Ui^n and U2,n liave the same distribution; 

(2) For all i,j G {1,2}, Ui^n and Vj^n are independent. 

Wc apply Furstenberg's argument to these truncated random variables. Let 
Hn = (t^i,n — f^2,n)(V2,n — Vi^n)- By linearity, independence and equality of 
distributions, we get 

E[Hn] = E[C/i,„]E[y2,n] - E[Ui,nmVl,n] " E[C/2,n]E[F2,n] + E[C/2,n]E[1/i,n] 
= (E[C/i,„] - E[C/2,n])(E[V2,n] " E[Vi,„]) 

= . 

Furthermore, since is a non-decreasing function and Ui — U2 = V2 — Vi 
a.s, we see that Hn > a.s: if Ui — U2 = V2 ^ Vi > then Ui^n — f^2,n ^ 
and V2,n — yi,n > 0, hence Hn > 0; the same argument holds if Ui — U2 = 
V2 - VI < 0. ' 

Since Hn > a.s. and E[iJ„] = 0, we have H^ = a.s. Now, observe that 

Hn {Ui - U2)iV2 - Vi) asn^oo. Thus, 

{Ui - U2f = {Ui - U2){V2 - Fi) = a.s. 
and the lemma is proven. □ 

As already mentioned, a consequence of this lemma is that Furstenberg's 
filtering theorem holds without any integrability assumption. Thus, we can 
formulate: 

Theorem 2.5. Let and {Yn} he two stationary sequences of random 

variables and suppose that the two sequences are disjoint. Then {(X„,y^)} 
admits a perfect filter. 
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